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DMT PEAK REDUCTION WITHOUT AFFECTING TRANSMISSION SIGNAL 
FIELD OF INVENTION 

This invention relates to the field of data communication, and in particular to a method of 
reducing signal peaks in a Discrete Multitone (DMT) signal. 

5 BACKGROUND OF THE INVENTION 

DMT or Discrete Multitone is a multicarrier transmission technique that uses a Fast 
Fourier Transform (FFT) and inverse FFT to allocate transmitted bits among many narrow 
narrowband QAM modulated tones depending on the transport capacity of each tone. This 
of course can vary with transmission conditions. As is known in the art, QAM 
10 (Quadrature Amplitude Modulation) is a passband modulation technique wherein 
information is represented as changes in carrier phase and amplitude. 

DSL or Digital Subscriber Line is a system wherein a non-loaded local loop provides a 
copper connection between a network service provider and customer premises. DMT is a 
common form of modulation used in DSL s)^tems. In a DMT based DSL system, the 
15 requu*ed peak-to average ration (PAR) of a signal is 1 5 dB for the probability of a clipping 
occurring to be 10"^ (assuming a Gaussian distribution). 

A large PAR value will seriously reduce the signal dynamic range. On the one hand, any 
peak value will cause signal saturation and the error will spread at all frequency 
subcarriers. In the worst case, the entire ftame of a signal can be wiped out. On the other 
20 hand, if the PAR is increased so that the signal has less chance of being clipped, the 
dynamic range is lost. For the case where PAR=15 dB, the signal will normally be 
transmitted 15 dB below its peak level. 

In a DMT system, multiple QAM constellations are modulated on different carrier 
frequencies. In the time domain, the signal has variable levels. Normally, the maximimi 
25 peak-to-average ratio ranges from 27 dB to 39 dB depending on the size of FFT. To 

increase the signal dynamic range and reduce the PAR, several methods have been used in 
DMT based DSL systems. The most efficient method is to use a special waveform known 
as a signature waveform. This is a time domain signal which has a large peak in it and is 
otherwise small at other time instants. Whenever the signal is larger than a maximum 




level, the signature waveform is subtracted from the signal so that the signal will not be 
saturated. However, addition of the signature waveform will generally cause distortion to 
the transmission signal. 

Prior art peak reduction systems are described, for example,, in J.Tellado and J.Cioffi, 
5 "PAR Reduction in Multicarrier Transmission System", ANSI Contribution T 1 E 1 .4/97- 
367, Sacramento, CA, December 1997; and A.Gatherer and M.Polley, "ControlUng 
cupping ProbabiUty in DMT Transmission", 1997 Asilomar Conference, Nov., 1997, the 
contents of which are herein incorporated by reference. 

An object of the invention is to alleviate this problem. 

10 SUMMARY OF THE INVEOTION 

The invention provides a signature waveform which introduces no or m in i mum signal 
distortion. The signature waveform is designed so that whenever the signal is above a 
maximum level, the signature waveform is subtracted from the signal peak position. As a 
result, the signal will not be saturated. The advantages such a signature waveform design 

1 5 are that the PAR can be reduced by as much as 6 dB, and no distortion is introduced into 
the transmission signal. The transmission signal has no distortion after peak deduction. 

Accordingly the present invention provides a method of effecting peak reduction in a 
DMT signal, comprising the steps of creating a predetermined signature waveform, and 
subtracting said predetermined signature waveform from said DMT signal in the region of 
20 a signal peak whenever the DMT signal is above a predetermined maximimi level. 

In a preferred embodiment the signature waveform is generated by an iterative process 
from a predetermined startmg waveform and passing it through time domain and 
frequency domain restriction \mits. 

Typically the signature waveform is aligned with the time domain DMT output signal and 
25 multiplied by a scaling factor derived from the maxunal value of the time domain DMT 
output signal. The result is passed through a bit shifter to match the number bits per 
sample of the resuh with the number of bits in the samples of the time domain DMT 
signal. 
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The invention also provides an arrangement for effecting peak reduction in a DMT signal, 
comprising a first circuit for creating a predetermined signature waveform, and a second 
circuit for subtracting said predetermined signature waveform from said DMT signal in 
the region of a signal peak whenever the DMT signal is above a predetermined maximimi 
5 level 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will now be described in more detail, by way of example only, with 
reference to the accompanying drawings, in which: 

Figure 1 shows one embodiment of a circuit for reducing the PAR of a signal; and 
10 Figure 2 is a block diagram illustrating the calculation of a signature waveform. 
DETAILED DESCRIPTION OF THE INVENTION 

As noted above, the object of the invention is to reduce the PAR (Peak-to-average ratio) 
of a signal to be transmitted. In accordance with the principles of the invention this is 
achieved by subtracting the signature waveform from the signal whenever the signal is 
15 above a predetermined maximum level. As a result, the signal will not be saturated. 

The invention uses a few bits and a short vector for the signature waveform so that both 
the memory and computation requirements are minimized. Also, by careftxlly choosing the 
value C, as defined below, it is possible to achieve the maximum PAR reduction by 6 dB 
and maintain minimum signal distortion. The signature waveform s(k) is represented by a 
20 256 byte vector (256 x 8 bits) with a maximal value of Ox 7f (Ox mdicates hexadecimal 
notation, so, for example, 7f would be 01 1 1 1 1 1 1 in binary notation). 

Referring now to Figure 1, a practical implementation of the invention comprises an IFFT 
(Inverse FAST Fourier Transform) unit 100 which receives a frequency modulated DMT 
mput signal X and outputs an IFFT time domain signal x(ki), which is represented as 16 
25 bit niunbers. The output signal x(ki) is fed to a subtractor 101. 

In the meantime, the IFFT 100 unit calculates the maximal value of the amplitude (M) in 
a DMT frame. If the absolute maximal value (|M|) of the time domain signal (x(ki)) is 
smaller than 0x08000, no action is required for PAR reduction, and the comparison output 
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C is set to zero. Otherwise, if the maximal value (|M|) is equal to or greater than 
0x08000, the threshold calculator 102 outputs the address location of the maximal value 
(T) in the series of samples and carries out the following steps: 
If |M| is larger than OxOFFFF, |M| is first saturated to a predetermined maximal value 
5 OxOFFFF. 

While the signature waveform is to be subtracted from the signal (x(ki)), it must first be 
aligned with the signal peak bearing in mind that the signature waveform is only 256 
bytes long. It must also be remembered that the signature waveform consists of only 8 bit 
samples whereas the signal consists of 16 bit samples. 

10 Alignment of the signature waveform with the peak is achieved by taking IFFT output 
samples at addresses ki ranging from [1-128:1+127] (before the prefix, suffix and window 
are added), and subtracting the signature waveform multiplied by a suitable scaling factor 
C where C is determined as follows:. 

|M| ^((Cx (0x0080) )» 7) = 0x08000 

C = (|M| -0x08000) X sgn(M) 

The address ki for IFFT output x should be cyclically extended, i.e., if ki<0, the tme 
address should be ki+N, where N is number of FFT points (For a normal DMT based 
DSL system, N=512, 1024, 2048, 4096 and 8192), and if kl>N-l, the true address should 
bekl-N. 

20 The signature waveform s(k), which consists of 8 bits samples, is then multiplied by the 
scaling factor C, which consists of 16 bits samples, in multiplier 103. The result is a 23 bit 
number which is shifted 7 bits to the right m unit 104 to give a 16 bit number that is 
subtracted from x(ki) in subtractor 101. 

The creation of the signature waveform is performed as shown in Figure 2. The signature 
25 waveform calculation is shown in Fig.2. First an initial frequency waveform is selected 
and the frequency domain signal passed through and IFFT 201 to produce a time domain 
signature waveform s(n). This signal is then checked with a required threshold in unit 202 
and any time domain samples which are above threshold are corrected to produce a 
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modified time domain signal Si(n). This signal is passed through FFT unit 203 to produce 
a frequency domain waveform S(k). 

This signal S(k) is then checked against a required frequency mask in unit 204 and any 
signals that are above the mask are corrected to comply with the mask requirements. The 
5 output of Si(k) of unit 204 is passed back into the IFFT 201 and the process repeated on 
an iterative basis unit either the waveform change becomes insignificant between 
successive iterations or a maximum nimber of iterations is reached. 

An example of a time domain threshold for unit 202 is: 



Si(n) = < 



1, . n=128; 

s(n), |si(n)|<0.5,nVl28 

0.5 X sgn(s(n)), |si(n)|> 0.5, nV 128 



10 In the above equation, it is assumed that the center point of the signature waveform is 
centered at n=128 and the threshold is a constant 0.5. 

An example of frequency domain mask for imit 204 is: 

S (k ), k is in region 1 or small than required threshold 
Si(k) - ^ YiXsgn(Si(k)), kisinregion2 and |Si(k)|>7i 
Y2(k)x sgn(Si(k)), k is in region 3 and |Si(k)| >72 

Here, the region 1 belongs to transmitter frequency band which is not used. This band can 
15 be used for signature waveform with no constraints. The region 2 belongs to the receiver 
frequency band and the corresponding threshold y\ is set such that it is equal to the 
required transmitter spectrum mask for the receive band, or in case there is no restriction 
on the transmit signal on the receiver band, Yi is set such that the generated echo signal to 
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the receiver band is smaller than the requirement. The region 3 belongs to the transmitter 
band where data bits are modulated and y2(k) is set as the 1/6 to 1/4 of the constellation 
distance which differs for different frequency subcarriers (k). 

The above threshold selection will ensure that the signature waveform uses all possible 
5 frequency bands so that it can best ^proach an impulse function. At the same time, it will 
not violate any frequency requirements and will cause no signal distortion to both the far 
end and the near end receivers. 

The invention provides an effective implementation for PAR reduction. The signature 
waveform design is such that it best approaches the impulse function and at the same time 
10 causes no or minimal distortion to both the transmitter and receiver signals. 

The method described can be implemented with small amount of memory and fewer 
computations. By employing suitable parameters, the PAR reduction can be maximized. 

The iterative method for the signature waveform creation ensures an optimal choice for 
the signature waveform. All possible frequency band are employed to create the optimum 
15 signature waveform. 
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Claims: 

1. A method of effecting peak reduction in a DMT signal, comprising the steps of 
creating a predetermined signature waveform, and subtracting said predetermined 
signature waveform from said DMT signal in the region of a signal peak whenever the 

5 DMT signal is above a predetermined maximirai level. 

2. A method as claimed in claim 1, wherem said DMT signal is first passed through 
an IFFT xmit which produces a time domain signal x(ki). 

3. A method as claimed in claim 2, wherein said IFFT unit generates a first output M 
representing a maximal value of said signal x(ki) and a second output / representing the 

10 address location of the maximal value / in said signal x(ki). 

4. A method as claimed in claim 3, wherein said predetermined signature waveform 
is subtracted from said DMT signal when the absolute value |M| is above a predetermined 
value. 

5. A method as claimed in claim 4, wherein said signature waveform has fewer 
15 samples than said DMT signal, and said signature waveform is first aligned with said 

signal peak prior to subtraction. 

6. A method as claimed in claim 5, wherein said signature waveform is first 
multiplied by a scaling factor to match said DMT signal. 

7. A method as glaimed in claim 6, wherein said scaling factor is determined from 
20 said absolute value |M|. 

8. A method as claimed in claim 7, wherein the scaling factor C is determined in 
accordance with the equation 

C = (|M|) - OxXXXXX) X sgn(M) 

where OxXXXXX is a predetermined number, 

25 9. A method as claimed in claim 7, wherein the result of multiplying the scaling 

factor with said signature waveform is first shifted to match the number of bits per sample 
in the result with the nimiber of bits representing the time domain signal x(ki). 
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10. A method as claimed in any one of claims 1 to 9, wherein said signature waveform 
is generated by passing a predetermined waveform through a waveform modifying circuit 
on an iterative basis imtil the waveform change is insignificant between samples or a 
maximum niunber of iterations is reached. 

5 11. A method as claimed in claim 1 0, wherein said waveform modifying circuit 
comprises an EFFT unit to produce said signature waveform s(n) in the time domain, a 
waveform restriction unit to produce a modified time domain signature waveform signal 
si(n), and FFT imit to produce a fi-equency domain modified waveform signal S(k) and a 
spectrum restriction unit to produce a band limited fi-equency signal Si(k) which is passed 
10 back to said IFFT imit as part of said iterative process. 

12. An arrangement for effecting peak reduction in a DMT signal, comprising a first 
unit for creating a predetermined signature waveform, and a second unit for subtracting 
said predetermined signature waveform firom said DMT signal in the region of a signal 
peak whenever the DMT signal is above a predetermined maximum level. 

15 13. An arrangement as claimed in claim 12, wherein said second unit comprises an 
IFFT imit for generating a time domain signal fi*om said DMT signal which is applied to a 
subtracter. 

14. An arrangement as claimed in claim 13, wherein said IFFT imit has two additional 
outputs representing respectively the maximal value and location of said maximum value 

20 in said DMT signal. 

15. An arrangement as claimed in claim 14, wherein said additional outputs a applied 
to respective inputs of a threshold calculation unit that generates a scaling factor for said 
signature waveform when said absolute value is above a predetermined value. 

16. An arrangement as claimed in claim 15, wherein said first unit comprises an IFFT 
25 unit for generating a time domain signal from a predetermined input waveform, a time 

domain waveform restriction unit, an FFT unit for producing a modified frequency 
domain waveform, and a spectrum limiting unit for said modified frequency domain 
waveform, an output of said spectrum limiting unit being applied to an input of said IFFT 
imit to permit generation of said signature waveform by means of an iterative process. 
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1 7. A method of effecting peak reduction in a DMT signal, substantially as 
hereinbefore described with reference to the accon^any drawings. 

1 8. An arrangement for effecting peak reduction in a DMT signal, substantially 
hereinbefore described with reference to the accompany drawings. 



ABSTRACT OF THE DISCLOSURE 

In a method of effecting peak reduction in a DMT signal, a predetermined signature 
waveform is first produced. This is then subtracted from the DMT signal in the region of 
signal peak whenever the DMT signal is above a predetermined maximum level. 

(Figure 1) 
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